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Conformal Invariance, Universality, and 
the Dimension of the Brownian Frontier 
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Abstract 

This paper describes joint work with Oded Schramm and Wendelin Werner 
establishing the values of the planar Brownian intersection exponents from 
which one derives the Hausdorff dimension of certain exceptional sets of pla- 
nar Brownian motion. In particular, we proof a conjecture of Mandelbrot that 
the dimension of the frontier is 4/3. The proof uses a universality principle 
for conformally invariant measures and a new process, the stochastic Loewner 
evolution (SLE), introduced by Schramm. These ideas can be used to study 
other planar lattice models from statistical physics at criticality. I discuss ap- 
plications to critical percolation on the triangular lattice, loop-erased random 
walk, and self-avoiding walk. 
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1. Exceptional sets for planar Brownian motion 

Let B t be a standard Brownian motion taking values in R 2 = C and let B[s,t] 
denote the random set B[s, t] = {B r : s < r < t}. For < t < 1, we say that B t is a 

• cut point for B[0, 1] if B[0, t) n B(t, 1] = 0; 

• frontier point for B[0, 1] if Bt is on the boundary of the unbounded component 
ofC\£[0,l]; 

• pioneer point for B[0, 1] if B t is on the boundary of the unbounded component 
of C \ B[0, t], i.e., if B t is a frontier point for B[Q, t}. 

I will discuss the following result proved by Oded Schramm, Wendelin Werner, and 
myself. 
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Theorem 1. ^| EH 120] U -B* * s a standard Brownian motion in R 2 = C, 
then with probability one, 

dim/j [ cut points for B[0, 1] ] = 3/4, 

dim/j [ frontier points for B[0, 1] ] = 4/3, 
dim/j [ pioneer points for B[0, 1] ] = 7/4, 
where dim?! denotes Hausdorjf dimension. 

Mandelbrot [27j first gave the conjecture for the Brownian frontier, basing his 
conjecture on numerical simulation and then noting that simulations of the frontier 
resembled simulations of self-avoiding walks. It is conjectured that the scaling limit 
of planar self-avoiding walks has paths of dimension 4/3. Duplanticr and Kwon jS] 
used nonrigorous conformal field theory techniques to make the above conjectures 
for the cut points and pioneer points. More precisely, they made conjectures about 
certain exponents called the Brownian or simple random walk intersection expo- 
nents. More recently, Duplaniter JJ] has given other nonrigorous arguments for the 
conjectures using quantum gravity. 

To prove Theorem 1, it suffices to find the values of the Brownian intersection 
exponents. In fact, before Theorem 1 had been proved, it had been established 
that the Hausdorff dimensions of the set of cut points, frontier points, 
and pioneer points were 2 — rj\ , 2 — 772 , and 2 — 7/3 , respectively, where 771 , 772 , t]3 are 
defined by saying that as e — > 0+, 

P{ J B[o,i- e 2 ]ns[i + e 2 ) i] = 0}« e * I 

P{/3[0, — — e 2 ] U B[— + e 2 , 1] does not disconnect -B1/2 from infinity} w e m , 

P{B[e 2 , 1] does not disconnect from infinity} « e'' 3 . 

It had also been established that the analogous exponents for simple random 

walk are the same as for Brownian motion. 

There are two main ideas in the proof. The first is a one parameter family of 
conformally invariant processes developed by Oded Schramm |3()j which he named 
the Stochastic Loewner evolution (SLE). The second is the idea of "universality" 
which states roughly that all conformally invariant measures that satisfy a certain 
"locality" or "restriction" property must have the same exponents as Brownian 
motion (see [H]). ^ n this paper, I will define SLE and give some of its properties; 
describe how analysis of SLE leads to finding the Brownian intersection exponents; 
and finally describe some other planar lattice models in statistical physics at criti- 
cality that can be understood using SLE. 

2. Stochastic Loewner evolution 

I will give a brief introduction to the stochastic Loewner evolution (SLE); for 
more details, see |29l 1171 IT51 1151 128| . Let Wt denote a standard one dimensional 
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Brownian motion. If k > and z is in the upper half plane H = {w € C : 3(u>) > 0}, 
let gt(z) be the solution to the Loewner differential equation 

9t9t ^ = g t (z)-^W t > 90{Z) = Z - (2 - 1} 

For each z£l, the solution gt(z) is defined up to a time T z £ (0, oo]. Let H t = 
{z : T z > t}. Then g t is the unique conformal transformation of H t onto H with 
gt(z) — z = o(l) asz-* oo. In fact, 

2t , 1 , 

g t (z) = z-\ hO(|-io), z^oo. 

z \z\ z 

It is easy to show that the maps gt are well defined. It has been shown |2H1 H2] 
that there is a (random) continuous path 7 : [0, 00) — > H such that is the 
unbounded component of H \ 7[0, t] and gt{l{t)) = Wt- The conformal maps gt 
or the corresponding paths j(t) are called the chordal stochastic Loewner evolution 
with parameter k ( chordal SLE K ). It is easy to check that the distribution of 
SLE K is invariant (modulo time change) under dilations z rz. Using this, we 
can use conformal transformations to define chordal SLE K connecting two distinct 
boundary points of any simply connected domain. This gives a family of probability 
measures on curves (modulo reparametrization) on such domains that is invariant 
under conformal transformation. 

Chordal SLE K can also be considered as the only probability distributions on 
continuous curves (modulo reparametrization) 7 : [0, 00) — » H with the following 
properties. 

• 7(0) = 0, 7(i) — > 00 as t — ► 00, and 7(f) 6 dH t for all t € [0, 00), where H t is 
the unbounded component of H \ 7[0, t]. 

• Let h t : H t — ► H be the unique conformal transformation with ht("f(t)) = 
0, ht(oo) — 00, /ij(oo) = 1. Then the conditional distribution of 7(s) := 
/i t o 7(5 + £), < s < 00, given 7(0, t] is the same as the original distribution. 

• The measure is invariant under x + iy 1— > —2; + iy. 

There is a similar process called radial SLE K on the unit disk. Let Wt be as 
above, and for z in the unit disk D, consider the equation 

5 tfft (z) = gt(z) e ^ Wt _ gt(z y 9o(z) = z. 

Let Ut be the set of z E D for which <?t(z) is defined. It can be shown that there 
is a random path 7 : [0, 00) — ► D, such that Ut is the component of D \ 7(0, t] 
containing the origin; gt(l(t)) = e l ^ Wt ; and gt is a conformal transformation of 
i7t onto D with gt(0) = 0,^(0) = e*. We can define radial SLE K connecting any 
boundary point to any interior point of a simply connected domain by conformal 
transformation. 

The qualitative behavior of the paths 7 varies considerably as n varies, al- 
though chordal and radial SLE K for the same n are qualitatively similar. The 
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Hausdorff dimension of j[0,t] for chordal or radial SLE K is conjectured to be 
min{l + (k/8),2}. This has been proved for k — 8/3,6, see and for other k 
it is a rigorous upper bound [2E|- For < k < 4, the paths 7 are simple (no self- 
intersections) and 7(0, 00) is a subset of H or ED. For n > 4, the paths have double 
points and hit <9H or 9D infinitely often. If n > 8, the paths are space filling. 

Investigation of SLE K requires studying the behavior of SLE K under confor- 
mal maps. Suppose A is a compact subset of H not containing the origin such that 
A n H = A and H \ A is simply connected. Let $ denote the conformal transforma- 
tion of B.\A onto H with <E>(0) = 0, $(00) = 00, $'(oo) = 1. Let 7 denote a chordal 
SLE K starting at the origin, and let T be the first time t that A n H <f_ H t . For 
t < T, let j(t) — $07(4). Let g t be the conformal transformation of the unbounded 
component of H \ 7[0,i] onto H with gt(z) — z = o(l) as z — > 00; define a(t) by 
g(z) — z ~ a(t) Then </(i) satisfies the modified Loewner equation 

(2;) - 

for some Wt- In fact W( = gt ° $ o g t " 1 (y / K VFt). Using the Loewner differential 
equation and Ito's formula, we can write Wt as a local semimartingale, dWt = 
b{t) dt + y/n d t a/2 dW t ; here b(t) and a(t) are random depending onW s ,0<s<t. 
For k = 6, and only k = 6, the drift term 6(£) disappears and hence Wt is a time 
change of Brownian motion. 

Locality property for SLEg. ^2] If K — 6, 7(0,0 <t <T, has the same 
distribution as a time change of SLEq . 

For other values of k, the image 7(t), t < T, has a distribution that is absolutely 
continuous with respect to that of (a time change of) SLE K . This follows from 
Girsanov's theorem (see, e..g, (2 Theorem 1.6.4]) that states roughly that Brownian 
motions with the same variance but different drifts give rise to absolutely continuous 
measures on paths. Similarly, radial SLE K can be obtained from chordal SLE K 
by considering its image under a map taking H to D. For all values of k we get 
absolutely continuous measures (which is why radial SLE K is qualitatively the same 
as chordal SLE K ), but for n — 6 we get a special relationship 18.:, Theorem 4.1]. 

One of the reasons that SLE K is useful is that "crossing probabilities" and 
"critical exponents" for the process can be calculated. The basic idea is to relate 
an event about the planar path 7 to an event about the driving process \fR,Wt 
and then to use standard methods of stochastic calculus to relate this to solutions 
of partial differential equations. As an example, consider chordal SLEq in the 
upper half plane H going from x E (0, 1) to infinity. Let T be the first time t that 
j(t) € (—oo,0] n [l,oo); since k > 4, T < 00 with probability one. Let £ be the 
event that 7(T) £ (— 00, 0], and let Ht be the unbounded component of H\7[0,T]. 
Let j/i, y2 be the minimum and maximum of 7[0, T] n R; on the event £ , y\ < and 
a: < J/2 < 1- Let C denote the ir-extremal distance between (—00,2/1] and [2/2, 1] in 
Ht, i.e., the number C such that Ht can be mapped conformally onto [0, C] x [0, tt] 
in a way that (—00,2/1] and [2/2,1] are mapped onto the vertical boundaries. In 
order to relate SLEq to intersection exponents for Brownian motion one needs to 
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understand the behavior of E x [l£ exp{— A£}] as x — > 1— for A > 0. It is not hard 
to show that this quantity is closely related to E^lg g' T (l) x ]. If we differentiate 
im with respect to z we get an equation for d t g' t (l), and standard techniques of 
stochastic calculus can be applied to give a differential equation for the function 
r(x, A) = E K [lf g' T (l) x ]. We get an exact solution in terms of hypergeometric 
functions ^| Theorem 3.2]. If A = 0, so that r(x) = P x [£], we get the formula 
given by Cardy 0] for crossing probabilities of percolation clusters (see H3.2.fl . 

3. Applications 



3.1. Brownian motion 

As already mentioned, computation of dimensions for many exceptional sets for 
Brownian motion reduces to finding the Brownian intersection exponents. These ex- 
ponents, which can be defined in terms of crossing probabilities for non-intersecting 
paths, were studied in [251 I2fi| . In these papers, relations were given between differ- 
ent exponents and a "universality" principle was shown for conformally invariant 
processes satisfying an additional hypothesis (the term completely conformally in- 
variant was used there). Heuristic arguments indicated that self- avoiding walks 
and percolation should also satisfy this hypothesis. Unfortunately, from a rigorous 
standpoint, we had only reduced a hard problem, computing the Brownian inter- 
section exponents, to the even harder problem of showing conformal invariance and 
computing the exponents for self-avoiding walks or critical percolation. 

At the same time Schramm |29| was completing his beautiful construction 
of SLE K and conjecturing that SLEq gave the boundaries of critical percolation 
clusters. While he was unable to prove that critical percolation has a conformally 
invariant limit, he was able to conclude that if the limit was conformally invariant 
then it must be SLEq. The identification k = 6 was determined from rigorous 
"crossing probabilities" for SLE K ; only k — 6 was consistent with Cardy 's formula 
(see H3.2.[) or even the simple fact that a square should have crossing probability 
1/2- 

Since both Brownian motion and SLEq were conjectured to be related to the 
scaling limit of critical percolation, it was natural to try to use SLEq to prove 
results about Brownian motion (and, as mentioned before, the Hausdorff dimension 
of exceptional sets on the path); see [171 1181 l2T)l 119) . There were two major parts 
of the proof. First, the locality property for SLEq was formulated and proved; this 
allowed ideas as in [2U to show that the exponents of SLEq can be used to find 
the exponents for Brownian motion. Second, the exponents for SLEq had to be 
computed. The basic idea is discussed at the end of the last section. What makes 
SLE so powerful is that it reduces problems about a two-dimensional process to 
analysis of a one-dimensional stochastic differential equation (and hence a partial 
differential equation in one space variable). 

The universality in these papers was in terms of exponents. We now know 
that the paths of planar Brownian motion and SLEq are even more closely related. 
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The "hull" generated by an SLEq is the same as the hull generated by a Brownian 
motion with oblique reflection (see I n particular, the frontiers (outer bound- 

aries) of the two processes have the same dimension. There are now direct proofs 
that the Hausdorff dimension of the frontier of SLEq is 4/3 (0) and this stronger 
universality principle implies the same holds for Brownian paths. 

3.2. Critical percolation 

Suppose each vertex of the planar triangular lattice is colored independently 
white or black, with the probability of a white being 1/2. This is called critical 
percolation (on the triangular lattice). Let D be a simply connected domain in 
C = K 2 and let A\,A2 be disjoint nontrivial connected arcs on dD. Consider the 
limit as S — ► of the probability that in critical percolation on a lattice with mesh 
size 6 that there is a connected set of white vertices in D connecting A\,A2- It 
has long been believed that this limit, p(Ai, A2; D), exists and is strictly between 
and 1. (Note: if the probability of a white vertex is p, then p(Ai,A2] D) is for 
p < 1/2 and 1 forp > 1/2. One of the features of critical percolation is the fact that 
this quantity is strictly between and 1.) Moreover, it has been conjectured that 
p{Ai, A2; D) is a conformal invariant ■ It is also believed that this limit does 

not depend on the nature of the lattice; for example, critical bond percolation in 
1? (each bond is colored white or black independently with probability 1/2) should 
give the same limit. 

Cardy |1] used nonrigorous methods from conformal field theory to find an 
exact formula for p(A\, A2; D); his calculations were done for D = H and the 
formula involves hypergeometric functions. Carleson noted that the formula was 
much nicer if one chooses D to be an equilateral triangle of side length 1; A\, one 
of the sides; and A2, a line segment of length x with one endpoint on the vertex 
opposite A\. In this case, Cardy's formula is p{A\,A2 \ D) — x. Schramm went 
further and, assuming existence and conformal invariance of the limit, showed that 
the limiting boundary between black and white clusters can be given in terms of 
SLEq. If A3 denotes the third side of the triangle (so that A3 PI A2 is a single point), 
we can consider the limiting cluster formed by taking all the white vertices that are 
connected by a path of white vertices to A3. In the limit, the outer boundary of 
this "hull" has the same distribution as the outer boundary of the hull of chordal 
SLEq going from the vertex A3 n A\ to the vertex A3 n A2 . The identification with 
SLE comes from the conformal invariance assumption; Schramm determined the 
value k — 6 from a particular crossing probability, but we now understand this in 
terms of the locality property which scaling limits of these boundary curves can be 
seen to satisfy. Cardy's formula (and generalizations) were computed for SLE K in 

El 

Recently Smirnov |31j made a major breakthrough by proving conformal in- 
variance and Cardy's formula for the limit of critical percolation in the triangular 
lattice. As a corollary, the identification of the limit with SLEq has become a the- 
orem. This has also led to rigorous proofs of a number of critical exponents for the 
lattice model |3U1 EH] • The basic strategy is to compute the exponent for SLEq 
and to then to use Smirnov's result to relate this exponent to lattice percolation. 
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It is an open problem to show that critical percolation on other planar lattices, 
e.g., bond percolation on the square lattice, has the same limiting behavior. 

3.3. Loop-erased random walk 

Loop-erased random walk (LERW) in a finite set A C Z 2 starting at € A is the 
measure on self-avoiding paths obtained from starting a simple random walk at the 
origin, stopping at the first time that it leaves A, and erasing loops chronologically 
from the path. It can also be defined as a nonMarkov chain which at each time 
n chooses a new step using probabilities weighted by the probability that simple 
random walk starting at the new point avoids the path up to that point (see, e.g., 
|14|L It is also related to uniform spanning trees; if one choose a spanning tree 
uniformly among all spanning trees of A, considered as a graph with appropriate 
boundary conditions, then the distribution of the unique self- avoiding path from the 
origin to the boundary is the same as LERW. Wilson gave a beautiful algorithm to 
generate uniform spanning trees using LERW |84| . 

One can hope to define a scaling limit of planar LERW on a domain connecting 
an interior point to a boundary point by taking LERW on finer and finer grids 
and taking the limit. There are a number of reasons to believe that this limit is 
conformally invariant. For example, the limit of simple random walk (Brownian 
motion) is conformally invariant and the ordering of points used in the loop-erasing 
procedure is not changed under conformal maps. Also, certain crossing probabilities 
for LERW can be given by determinants of probabilities for simple random walk 
(see 0), and hence these quantities are conformally invariant. Kenyon |Uj used a 
conformal invariance argument (using a determinant relation from a related domino 
tiling model) to prove that the growth exponent for LERW is 5/4; roughly, this says 
it takes about r 5 / 4 steps for a LERW to travel distance r. 

Schramm (29j showed that under the assumption of conformal invariance, the 
scaling limit of LERW must be radial SLE2 ■ He used conformal invariance and a 
natural Markovian-type property of LERW to conclude that it must be an SLE K , 
and then he used Kenyon's result to determine k. Recently, Schramm, Werner, and 
I [22] proved that the scaling limit of loop-erased random walk is SLE2. 

There is another path obtained from the uniform spanning tree that has been 
called the uniform spanning tree Peano curve. This path, which lies on the dual 
lattice, encodes the entire tree (not just the path from the origin to the boundary). 
A similar, although somewhat more involved, argument can be used to show that 
this process converges to the space- filling curve SLE 8 |2*2*). 

3.4. Self-avoiding walk 

A self-avoiding walk (SAW) in the lattice Z 2 is a nearest neighbor walk with no 
self-intersections. The problem of the SAW is to understand the uniform measure 
on all such walks of a given length (or sometimes the measure that assigns weight 
a n to all walks of length n). It is still an open problem to prove there is a limiting 
distribution; it is believed that such a limit in conformally invariant (see |23| for 
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precise statements). However, if the conjectures hold there is only one possible 
limit, SLE 8 / 3 . 

The conformal invariance property leads one to conclude that the limit must 
be an SLE K and n < 4 is needed in order to have a measure on simple paths. The 
property that SLE s / 3 has that is not held by SLE K for other k < 4 is the restriction 
property. The restriction property is similar to, but not the same, as the locality 
property. Let A be a compact subset and $ the transformation as in Sj^Then [51] 
if 7[0, oo ) is an SLE 8 / 3 path from to oo, the distribution of $ o 7 given the event 
{7[0, 00) n A — 0} is the same as (a time change of) SLE s / 3 . In fact, the probability 
that { 7 [0, 00) n A = 0} is $'(0) 5 / 8 . 

If the scaling limit of SAW has a conformally invariant limit then one can 
show easily that the limit satisfies the restriction property. Hence, the only candi- 
date for the limit (assuming a conformally invariant scaling limit) is SLE s / 3 . The 
conjectures for critical exponents for SAW can be interpreted in terms of rigorous 
properties of SLE s / 3 (see [22]). For example, the Hausdorff dimension of SLE % / 3 
paths is 4/3 this gives strong evidence that the limit of SAWs should give 

paths of dimension 4/3. Monte Carlo simulations 8 support the conjecture that 
the limit of SAW is SLE s/3 . 

Acknowledgment. Oded Schramm and Wendelin Werner should be considered 
co-authors of this paper since this describes joint work. I thank both of them for 
an exciting collaboration. 
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